Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 



Docket No.: 1008-001US01 



Sheet 1 of 9 



TRANSMITTER 
4 



TRANSMITTER 
4 





CHANNEL 



FIG. 1 



RECEIVER 
6 



RECEIVER 
6 



TRANSMITTER 



jou 



23 



OUTBOUND 
DATA 





29 


BLOCK 








PULSE 


P/S 


SPREADING 


f* 


P/S 




SHAPING 


16A 


* ► 


UNIT 




16A 




UNIT 




14 








17 















6 



DATA^ 



RECEIVER 







SINGLE 


P/S 




USER 


16B 




DETECTOR 






22 







BLOCK 
SEPARATOR 
18 



20 



L_ 




FIG. 2 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 

Docket No.: 1008-001US01 Sheet 2 of 9 



14 



BLOCK SPREADING UNIT 



29 



SYMBOL 
SPREADING 
UNIT 
26 




CHIP BUFFER 
27 



CHIP 
INTERLEAVING 
UNIT 
28 



25 



FIG. 3 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 

Docket No.: 1008-001US01 Sheet 3 of 9 



SYMBOLS 



B 



29 



CODES 



33 



SYMBOL 
SPREADING UNIT 
26 



-1 


-1 


+1 


+1 



5>0 



m e 



-A j -A 


A 


A 


-B 


-B 


B | B y 














-A 


-A 


A 


A 






-B 




-B 


B 


B 


^33 




G 




G 


G 



CHIP 
INTERLEAVING 
UNIT 
28 



25 



21 



-A 


-B 


G 


-A 


-B 


G 


A 


B 


G 


A 


B 


G 



FIG. 4 



o 

CM 



1 'J^. ' "" 
i 

5 



CM 



o 



o 

- 

o 



o 



■o 

CM 



O 



O 





o 



o 

d" 



o 



o 



o 



O 



< 

CM 



6JOf7;a9qs lOSniOO-8001 "o^^oa 

00irS£Z/lS9 :snoq<fopx 

NOIIVDINfllWIOO 
^3Sn-IXTQW aVMdS-^iDOia 'aHAVSTmLNI-dlHD »1WX 



lill 



O 



o 



cT 



o 



o 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 



Docket No.: 1008-001US01 



Sheet 5 of 9 



27 



M 



J 


i 


D {0,0) 


D (o,D 1 


D (0,2) 




^(0,M-3) 


^(0,M-2) 


^(0,M-1) 


Y 


C 


D <1,0) 


D (1.D 


D 1.2) 




^(1,M-3) 


^(1,M-2) 


^(1,M-1) 




















^(K-1,0) 


D (K-1,1) 


^(K-1,2) 




D(K-1,M-3) 


D(K-1,M-2) 


D(K-1,M-1) 




j 
















i 


i 


D (K,0) 


D (K,1) 


D (K,2) 




D (K t M-3) 


^(K,M-2) 


D (K,WM) 


I 




















f 


^(K+L-1,0) 


^(K+L-1,1) 


^(K+L-1,2) 




P<K+L-1,M-3) 


P(K+L-1,M-2) 


P(K+L-1,M-1) 



READ 



Transmit 



WRITE 



Transmit 



FIG. 7 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 



Docket No.: 1008-001US01 

TRA^MITTER 



Sheet 6 of 9 



RECEIVER 



X 



50 



PARSE OUTBOUND DATA INTO 
BLOCKS OF K SYMBOLS 



52 



APPLY M ORTHOGONAL CODES 
TO EACH SYMBOL TO GENERATE 
M*K CHIPS 



X 



54 



BUFFER CHIPS IN ARRAY FORMAT 



X 



56 



PAD WITH GUARD CHIPS 



X 



58 



RETRIEVE CHIPS FROM BUFFER IN 
INTERLEAVED FORMAT 



X 



60 



CONVERT CHIPS TO SERIAL BIT 
STREAM 



X 



64 



RECEIVE INCOMING DATA 
STREAM 



66 



BUFFER CHIPS IN ARRAY FORMAT 



68 



DE-INTERLEAVE CHIPS BY 
READING K SETS OF M RELATED 
CHIPS 



X 



70 



APPLY MATCHED FILTER TO EACH 
SET OF M CHIPS 



X 



72 



APPLY SINGLE-USER DECODING 
SCHEME 



X 



74 



COVERT SYMBOLS TO SERIAL 
DATA 



I c3 

GENERATE TRANSMISSION 
WAVEFORM 



FIG. 8 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/ Agent: Kent J. Sieffert 

Reg. No. 41,312 

Telephone: 651.735.1100 

Docket No.: 1008-001US01 Sheet 7 of 9 



SSi 1 1 1 1 1 1 1 f 




j i i i i I ! i 

2 4 i d 10 12 14 16 

K 



"iJs? 



FIG. 9 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. Sieffert 
Reg. No. 41,312 
Telephone: 651.735.1100 

Docket No.: 1008-001US01 Sheet 8 of 9 




FIG. 10 



Applicant: Georgios B. Giannakis and Shengli Zhou 

Title: CHIP-INTERLEAVED, BLOCK-SPREAD MULTI-USER 

COMMUNICATION 
Attorney/Agent: Kent J. SiefFert 
Reg. No. 41,312 
Telephone: 651.735.1100 

Docket No.: 1008-001US01 Sheet 9 of 9 




FIG. 11 



